Страница 3 из 4 Одним из отрицательных свойств английского аукциона являются большие затраты на связь, поэтому либо следует проводить аукцион в одном помещении, либо предоставить всем участникам аукциона быстродействующие, надежные линии связи. Альтернативным механизмом, для которого требуется гораздо меньший объем связи, является аукцион с запечатанными предложениями. В этом случае каждый участник аукциона подготавливает единственное предложение и сообщает его лицу, проводящему аукцион; после сбора всех предложений побеждает предложение с наибольшей ценой. При использовании этого механизма стратегия, в которой участник аукциона выдвигает в качестве предложения то истинное значение, которым он руководствуется, больше не является доминантной. Если значение полезности для игрока равно и он считает, что максимальным из предложений всех других игроков будет , то он должен выдвинуть предложение с ценой, меньшей и равной . Двумя недостатками аукциона с запечатанными предложениями является то, что игрок с наивысшим значением полезности может не получить товары, а также то, что игроки должны затрачивать свои усилия на прогнозирование стратегий других игроков. В результате небольшого изменения правил аукционов с запечатанными предложениями был разработан аукцион с запечатанными предложениями на вторую по величине цену, называемый также аукционом Викри. При проведении таких аукционов победитель платит цену, указанную во втором по величие предложении, а не цену, показанную в своем собственном предложении. Эта простая модификация позволяет полностью устранить необходимость в проведении сложных рассуждений, которые требовались в стандартных аукционах с запечатанными предложениями (т.е. в аукционах с первой по величине ценой), поскольку теперь доминантная стратегия состоит в том, чтобы выдвинуть в качестве предложения цену, соответствующую фактической собственной величине полезности. Чтобы убедиться в этом, достаточно отметить, что каждый игрок может рассматривать данный аукцион как игру с двумя игроками, игнорируя всех игроков, кроме себя и лица, выдвинувшего предложение с наибольшей ценой среди всех других игроков. Значение полезности для игрока i, выраженное в виде цены, указанной в его предложении, , само значение полезности , которым он руководствуется, и наилучшее предложение среди других игроков, , связаны между собой таким соотношением: ![](http://rriai.org.ru/illustr/ai4-582.jpg)
|